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Abstract. We use tropical techniques to prove a case of the Gicsckcr-Pctri 
Theorem. Specifically, we show that the general curve of arbitrary genus does 
not admit a Gieseker-Petri special pencil. 

1. Introduction 

A central object in the study of algebraic curves is the variety of linear series 
on a curve. Given a smooth projective curve X, we write Q r d (X) for the variety 
parameterizing linear series of degree d and rank r on X. The nature of this variety 
for general curves is the central focus of two of the most celebrated theorems in 
modern algebraic geometry. 

a 

i— i Brill-Noether Theorem. GH80 If X is a general curve of genus g, then dim 

G T d (X) =p = g-(r + l){g -d + r). If p < 0, then G r d (X) ts empty. 

Gieseker-Petri Theorem. [Gie82] If X is a general curve, then Q d (X) is smooth. 

These theorems differ from more classical results such as Riemann-Roch in that 
they concern general, rather than arbitrary, curves. As such, the original proofs 
due to Griffiths-Harris GH80 and Gieseker [Gie82 make use of degeneration tech- 
niques. These ideas were later refined by Eisenbud and Harris |EH83j . giving a 
second proof of both theorems. A subsequent proof, due to Lazarsfeld, avoids using 
I degeneration arguments by working instead with curves on a K3 surface Laz86J. 

J* More recently, a team consisting of Cools, Draisma, Payne and Robeva provided 

. £h an independent proof of the Brill-Noether Theorem using techniques from tropi- 

cal geometry |CDPR| . More specifically, they use the theory of divisors on metric 
graphs, as developed by Baker and Norine in |BN07j . to construct a Brill-Noether 
general graph T g with first Betti number g. Combining this with Baker's Special- 
ization Lemma [Bak08 , which says that the rank of a divisor on a smooth curve 
over a discretely valued field jumps under specialization to the dual graph of the 
central fiber, they obtain a new proof of the Brill-Noether Theorem. 

In this paper, we prove the r = 1 case of the Gieseker-Petri Theorem using a 
similar approach. In other words, we show that Qh(X) is smooth for the general 
curve X of arbitrary genus. To do this, we use the same metric graph T g that 
appears in [CD PR . This graph, depicted below, consists of g loops arranged in a 
chain. Throughout, we assume that this graph has generic edge lengths - specifi- 
cally, that the ratio ^- for each i is not equal to the ratio of two positive integers 
whose sum is less than or equal to 2g — 2. Given this, we prove the following: 
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Theorem 1.1. The graph T g does not admit a positive-rank divisor D such that 
Ky — 2D is linearly equivalent to an effective divisor. 




Figure 1. The graph r g from [CDPR] 



We show in Proposition 2.2 that the above theorem implies the rank one case of 
the Gieseker-Petri Theorem. In particular, we interpret the smoothness of Q\{X) at 
a basepoint-free pencil W C H°(X, L) as a vanishing condition on H°(X, Kx~2L). 
We note that, for higher-rank linear series, the corresponding vanishing condition 
concerns a certain Koszul cohomology group rather than a space of global sections. 
It would be interesting to know whether it's possible to detect the vanishing of 
Koszul cohomology groups using tropical techniques. Such a theory, if developed, 
could potentially be used not only to provide tropical proofs of known theorems, 
such as the higher-rank cases of the Gieseker-Petri Theorem or Green's Conjecture 
for the general curve (see jVoi02| and |Voi05] ) . but also to shed light on open 
questions like the Maximal Rank Conjecture. 

Our result, together with that of [CDPR], provides strong evidence that the 
graph r g is Gieseker-Petri general in the sense that G^(X) is smooth for any curve 
X that specializes in a regular family to a curve with dual graph T g . We mention 
one other piece of evidence in support of this. In the case that p = 0, the variety 
Q r d {X) is zero-dimensional, and the Gieseker-Petri theorem simply says that it is 
reduced. This latter fact follows from [CDPR] . where it is shown that the graph 
r g admits precisely A distinct divisors of degree d and rank r, where A is the r- 
dimensional Catalan number 

kl 



A:=fl!ll 



, _ o (g-d + r + ky: 

This paper is broken into three sections. In the next section, we discuss the basic 
theory of linear systems on metric graphs. In the third and final section, we use 
this theory to prove Theorem 

Acknowledgements: We would like to thank Eric Katz for reading an early 
version of this paper. 



2. Preliminaries 

This section contains a short outline of the facts we will need concerning divisors 
on metric graphs. The full theory is developed in |BN07j and [Bak08 , which we 
encourage the reader to consult for more details. 
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2.1. Divisors and Equivalence. Given a metric graph T, we define the group 
Div(T) of divisors on T to be the free abelian group on the points of T. Given a 
divisor D = ^aiPi € Div(T), we define the degree of D to be the sum ^2<ii, and 
we say that D is effective if all of the coefficients are nonnegative. 

In the tropical world, the role of meromorphic functions on an algebraic curve 
is played by piecewise linear functions on a metric graph. More precisely, given a 
finite subdivision of T and a continuous function ip on T whose restriction to each 
edge of the subdivision is given by a linear function with integer slope, we define 
ord p (ip) to be the sum of the incoming slopes of tp along edges containing the point 
per. A principal divisor on T is then any divisor of the form 

div(ip) :— ord p (tp)p 
per 

for some piecewise linear function ip. In analogy with the case of algebraic curves, 
we define the Picard group Pic(T) to be the quotient of Div(T) by the subgroup 
of principal divisors. We say that two divisors D and D' are equivalent, and write 
D ~ D' , if D — D' is a principal divisor. 

It is standard practice in combinatorics to refer to divisors on T as chip configu- 
rations. In this language, a divisor D = Y] aiPi is represented by a stack of chips 
at each point pi of the graph. We will naturally turn to this language in our proof 
of Theorem 11.11 

2.2. Ranks of Divisors and Baker's Specialization Lemma. Given a divisor 
D on T, we say that D has rank r if r is the greatest integer such that D — 
E is equivalent to an effective divisor for every effective divisor E of degree r. 
Throughout, we will say that a divisor moves if it has positive rank. 

Perhaps the most important property of divisors on metric graphs is their relation 
to divisors on algebraic curves. Let R be a DVR with field of fractions K and residue 
field k, and let X be a smooth projective curve over K. A strongly semistablc 
regular model of X is a regular scheme X over Spec R whose general fiber is X and 
whose special fiber is a reduced union of geometrically irreducible smooth curves 
meeting in nodes defined over k. Let V denote the metric graph corresponding to 
the dual graph of X^, where every edge is assigned length 1. 

Each point of X(K ) specializes to a smooth point of the special fiber, and hence 
is associated to a well-defined vertex of T. Note that, if every component of the 
central fiber is rational, then the degree of the relative dualizing sheaf on each 
component is two less than the number of nodes, and hence the canonical divisor 
on X specializes to 

K r :=Y J {deg{v)- 2)v. 

■ugr 

If K' is a finite extension of K, the variety X Xk K' may not be a strongly 
semistable regular model oi X x K K' , but this issue may be resolved by blowing 
up the singularities of the central fiber. The dual graph of the special fiber of this 
new model is isomorphic to T, but with edges subdivided into e segments, where e 
is the ramification index of K' over K. Hence there is a well-defined map from the 
if-points of X to the points of T. Extending this linearly defines a map on divisors 

: Div(Xj<) — > Div(T). Moreover, this map respects linear equivalence, and 
hence defines a map : Pic(Xj^) — > Pic(T). The key point of this construction is 
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Baker's Specialization Lemma, which says that ranks of divisors are well-behaved 
under this map. 

Lemma 2.1. Bak08] Let D be a divisor on Xg. Then r(r*(£))) > r(D). 

Proposition 2.2. Let X be a strongly semistable regular model with general fiber 
X, and suppose that the central fiber has dual graph T g . Then Theorem implies 
that Q\(X) is smooth. 

Proof. Let L be a line bundle on X and W C H°(X, L) be a 2-dimensional vector 
space. By Proposition 4.1 in [ACGH85J, it suffices to show that the cup-product 
map 

H W :W®H Q {X 1 K X -L)^H Q {X 1 K X ) 

is injective. If B is the base locus of W, then by the basepoint-free pencil trick 
(see p. 126 in [ACGH85] ). we see that ker(p w ) = H a (X, K x -2L + B). Letting 
L' = L — B, it therefore suffices to show that K x — 2L' is not effective. By Lemma 
|2.1| we therefore have 

r{nL') > r(L') > 1, 
r(Kr g - 2t,L') = r( n (K x - 2L')) > r(K x - 2L'). 
By Theorem 1 1.1[ however, since t*L' has positive rank, Kr g — 2t* L' is not linearly 
equivalent to an effective divisor, and hence has negative rank. The result follows. 

□ 

2.3. Reduced Divisors and Lingering Lattice Paths. A useful tool for work- 
ing with divisors on metric graphs is the notion of reduced divisors. For a fixed 
point p £ r, we say that an effective divisor D is p-reduced if the set of distances 
from p to chips of D is lexicographically minimal among all effective divisors equiv- 
alent to D. By definition, every effective divisor is equivalent to a unique p-reduced 
divisor. 

It is straightforward to characterize the u„-reduced divisors on r s , and indeed 
this is done in [CDPR . Let jj denote the j th loop of r g . For each j > n, let 
7j = 7j\{wj-i} be the corresponding left-punctured loop, and for each j < n, let 
jj = 7j\{wj} be the corresponding right-punctured loop, as pictured below. An 
effective divisor D is v ra -reduced if and only if each such cell contains at most one 
chip of D. 




FIGURE 2. Cell decomposition of the graph r g (from [CDPR] ) 

One of the main results of |CDPR| is a characterization of those divisors on T g 
that have rank r. Every effective divisor on T g is equivalent to a Vo-reduced divisor, 
and every such a divisor consists of d chips at the vertex v , together with at most 
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one chip on every other loop. We may therefore associate to each equivalence class 
the data (do, X\, x%, . . . x g ), where Xi € M./ (£, + m. i )'L is the distance from the chip 
on the i th loop to in the counterclockwise direction. (If there is no chip on 
the i th loop, we write Xi — 0.) The associated lingering lattice path is defined as 
follows. 

Definition 2.3. CDPR Let D be the vo-reduced divisor of degree d corresponding 
to (do, X\, . . . , x g ). Then the associated lingering lattice path P in 7/ starts at 
(do, do — 1, . . . , do — r + 1) with steps given by 

r (-1,-1,..., -i) if Xi = o i 

_ I ej if Xi = (pi-i{j) + l)m mod l L + m l I 

^ l | and both pi^\ and Pi-% + ej are in C | 

I otherwise \ 

where eo, . . . e r _i are the standard basis vectors in Z r . 
They then prove: 

Proposition 2.4. [CDPRj A divisor D on T g has rank at least r if and only if the 
associated lingering lattice path lies entirely in the open Weyl chamber 

{y G Z r \y > yi > ••• > y r -x > 0}. 

In this paper, we are only interested in the case where r = 1, in which case the 
lingering lattice path is simply a sequence of integers Pi. The proposition above says 
that a given divisor D moves if and only if pi > for all i. It is shown in Proposition 
3.10 of |CDPR| that the i>„-reduced divisor equivalent to D has precisely p n chips 
at v n . 

3. Combinatorial Arguments 

In this section, we prove Theorem |1.1| Our approach is via induction on g. 
The base cases g = 1,2,3 follow from [CDPR], as T g is Brill-Noether general. 
Throughout, we will suppose that there exists a pair (D,E) of divisors on T g such 
that D moves, E is effective, and 2D + E ~ Kr . We will furthermore write 
(po,Pi,P2, ■ ■ ■ ,p g ) for the (rank one) lingering lattice path associated to D. 

Without loss of generality, we may assume that D and E are both ^-reduced. 
Indeed, letting D' and E' be the wo- re duced divisors equivalent to D and E, we see 
that 2D' + E' ~ 2D + E ~ Kr g - Moreover, we may assume that D is not supported 
at any of the vertices for k > 1. To see this, let v' k be the point on t^. a distance 
of \{ik + fnk) from Vk- Setting D' = D + v' k — vu , we see that 2D' ~ 2D, and since 
the fc th step of the lingering lattice path associated to D is lingering, D' moves if 
and only if D does. 

By assumption, there exists a continuous piecewise linear function ip on T g such 
that 2D + E — Kp g = div(ijj). For each k, let tpk be the restriction of ip to The 
function ip plays a pivotal role in the arguments that follow, and our first task is 
to determine a few of its properties. 

3.1. Properties of the Function ip. We will use the following lemma and its 
corollaries. 

Lemma 3.1. Consider the subgraph T g _k obtained by removing the right-punctured 
loops 7i, • • • ,7fe- For each k > 1, we have deg(2D + E)\r„_ h — ord Vk (ipk) +2(g— k). 
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ord p {i/j') 



Proof. Let D' and E' be the restriction of D and E to r\r 9 _fc, and let ip' be the 
restriction of ip to '■= (r\r„_j.) U {v^}. For all p £ T^, we have 

ord Vk {ip k ) itp = v k - 
ord p {ip) otherwise. 

Therefore, div(ip') = 2D'+E'+ord Vk (ipk)vk— K^ k . We have the following equations: 

deg {2D' + E' - K Vk ) + ord Vk [fa] = 

deg{2D + E- K Tg ) = 

deg(K Tg )-deg (K Tk ) = 2{g-k) 

It follows that deg(2D + E) - deg(2D' + E') = ord Vk (ip k ) + 2(g - k). By definition, 
the left hand side is precisely deg(2D + -E)|r _ fc • O 

As a first consequence, we obtain bounds on the incoming slopes of ipk at each 
of the vertices. 

Corollary 3.2. For all k < g, we have 2(k — g) < ord Vk (ip k ) < 0. 

Proof. The lefthand inequality follows directly from Lemma |3.1| To see the right- 



hand inequality, note that in the proof of Lemma 3.1 2D' +E' +ord Vk (ipk)vk ~ Kr k ■ 
In addition, the lingering lattice path associated to D' is (p ,Pi, ■ ■ • ,Pfe), so D' 
moves. If ord Vk (ipk) > 0, then E' + ord Vk (ipk)vk is effective, and thus the pair 
(D' , E' + ord Vk (ipk)vk) on contradicts our inductive hypothesis. □ 

Next, we see that the possible distributions of chips of D and E is quite limited. 

Corollary 3.3. For all k < g, there is at least one chip of D or E on 7fc\{i>/c}- 

Proof. Suppose that there is some positive integer k < g such that neither D nor 
E has a chip on jk\{vk}- Let x be the slope of tp on the longer edge of 7^. The 
slope of ip on the shorter edge of jk must then be x + ord Vk (tpk)- 




(x+ord (ip )) 



Figure 3. The slopes of ^ (outside the loop) and distances (inside 
the loop) on 7^ 

We have the following equation: 

x£ k + (x + ord Vk (ipk))m k = 

Which gives 

_4_ _ x + ord Vk (ip k ) 
nik —x 
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The numerator and the denominator of the right hand side are integers which add 
up to ord Vk (ip k ). But, by Corollary 3.2 we have \ord Vk (tpk)\ < 2(g — k) < 2{g — 1), 



contradicting the genericity condition on the edge lengths of Y g . 
Corollary 3.4. Neither D nor E has a chip on j g . 

Proof. By corollary 3.2 ord v < —1. By Lemma 3.1 it follows that (2D- 



□ 



E) has at most 1 chip on j g , which means D has no chip on j g . 

Suppose that E has a chip on "f g . The point containing this chip and v g -\ divide 
7 S into two edges. Let d\, d2 denote their lengths, and x±, X2 denote the slopes of ip 
on these edges. We have d\X\ -\-d2X2 = 0. Since d\ and c?2 are positive, this implies 
that cither x\ = X2 = or x\ and X2 are of opposite sign. Given that x± and X2 
are two consecutive integers, neither case is possible. □ 

Finally, we see that the non-lingering steps in the lingering lattice path determine 
the incoming slopes of tpk precisely. 

Proposition 3.5. Let k be an integer in the range 1 < k < g. Suppose that D has a 
chip on^jk, E does not, and furthermore, pk =f>fc_i + l. Then 2pk + ord Vk (ipk) = 0. 

Proof. Let p be the point on 7^ containing a chip of D. Since pk = Pk-i + 1, p is a 
distance of pk-imu from in the counterclockwise direction. Suppose this point 
lies on the longer arc of 7^. The case where p lies on the shorter arc is similar. 

Let d be the distance between V). and p in the counterclockwise direction, and 
write x for the slope of ip on this arc. Then the slope of if) on the arc from p to 
Vk-i in the counter clockwise direction must be x — 2, and the slope of tp on the 
arc from Vk-i to Vk in the counter clockwise direction must be x + ord Vk (ipk) (see 
figure [4]) . 



(x-2) 




(x+ord )) 



Figure 4. Slopes of t/j (outside the loop) and distances (inside the 
loop) on Tfc 

We have the following equation: 

xd +(x — 2) (4 - d) + (x + ord Vk (il> k ))m k = 0, 



which gives 



— (x - 2) + 2— + ord Vk ty k ) + x = 0. 



Note that d = p k ^\m k + n(£ k + m k ) for some non-negative integer n, so 



— (x - 2) + 2p fc _i + 2n— + 2n + ord Vk (ip k ) + x = 0, 
m k m k 



or 
(2) 



m k 



-(x-2 + 2n) + 2p k -i +2n + ord Vk (ip k ) + x = 0. 
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Assuming that x =/= 2 — 2n, we have: 

4 _ 2p fc _i + 2n + ord Vk (%b k ) + x 
m k 2 — x — 2n 

The numerator and the denominator of the right hand side are integers that add 
up to 2pk-i + ord Vk (tpk) + 2 = 2p k + ord Vk (tpk)- On the other hand, it is clear that 
Pk < 9 ~ 1, so < 2p k < 2g - 2. Also, by Corollary [3J2| 2(k - g) < ord Vk {tpk) < 0. 
Adding these inequalities gives 2(k — g) < 2p k + ord Vk {ipk) < 2.g — 2, which leads 
to \2p k + ord Vk (tpk)\ < 2g — 2, contradicting the genericity condition on the edge 
lengths of T g . 

Hence, x = 2 — 2n. Then equation[2]becomes 2pk~i+2n + ord Vk (ipk) + 2 — 2n = 0, 
or 2p k + ord Vk (tpk) = 0. □ 

3.2. Proof of the Main Theorem. We now continue the proof of our original 
claim. As in the proof of Corollary |3.2| our main approach is to remove loops from 
the graph r„, thereby obtaining a contradiction to the inductive hypothesis. 

Proof of Theorem \l.l\ First, suppose that the lingering lattice path associated to 
D has a lingering step. In other words, that p k = pk-i for some positive integer k. 



By definition, D has a chip on 7^. It follows from Corollary 3.4 that k 7^ g. 

Remove "fk from r g and identify Vk with Vk-i to obtain a new graph r 9 _i (See 
Figure [5]). We may define a continuous piecewise linear function ijj 1 on r 9 _i such 
that on every edge of T g _i, the slope of tp' is the same as the slope of ip. In the 
remainder of the proof, we will call ip 1 the modified restriction of %j> to the new 
graph - in this case r a _i. 




Figure 5. Removing j k 

By the definition of ijj' , for all p € r s _i, 

ord lib') = { ordv "-i(^-i) + ord Vk (ip k+1 ) i£ p = v k -i\ 
p 1 ord p {ib) otherwise. 

Therefore, letting D' and E' be the restriction of D and E to r g _ 1; we see that 
div{ib r ) = 2D' + E' — K T _ 1 + zv k -i for some integer z. 
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We have the following equations: 



deg (2D' + E' - Kr^) +z = 
deg (2D + E - K v ) = 



deg (K Tg ) - deg (K Y 



= 2 



deg(2D + E) - deg(2D' + E') = 2 or 3 



It easily follows that z = or 1. Note that E' is effective, as is E' + zvf.-i- 
On the other hand, note that pk — Pk-i, so the lingering lattice path associated 
to D' is (po,Pi, ■ ■ • ,Pk-i,Pk+i, • ■ • iPg)- Thus, D' moves. It follows that the pair 
(D' , E' + zvk-i) on r g _i contradicts our inductive hypothesis. 

It remains to prove the theorem in the case where the lingering lattice path 
associated to D has no lingering steps. By Corollaries |3.3| and |3.4| every cell 7^ for 
k < g admits one of the following descriptions: 

(1) (Type-(-E) loop) The cell contains a chip of E, but not D. 

(2) (Type-(D) loop) The cell contains a chip of D, but not E. 

(3) (Typc-(Z), E) loop) The cell contains chips of both D and E. 

We break this into two cases: 

Case 1: There exists a type-(E') loop next to a type-(D, E) loop. 

Suppose that 7^ and 7^+1 form such a pair of loops. It follows from Corollary 
3.4 that k < g— 1. Remove both 7^. and 7fc+i and identify v^+i with «fc_i to obtain 
a new graph r s _2- Let D',E' be the restrictions of D,E to r g _2, and ip' be the 
modified restriction of ip to r 9 _2- It is clear that E' is effective. 




Figure 6. Removing 7^ and 7fe+i 



By the definition of ip' , for all p € r 9 _2, 



ord p {ip') 



ord Vk _ l (ip k -i) + ord Vk+1 (ipk+2) if P = Wfc-i; 



otherwise. 



WASSA BARATHAM, DAVID JENSEN, CRISTINA MATA, DAT NGUYEN, AND SHALIN PAREKH 



In a similar way to the case above, we see that div(tp') = 2D'+E' — Kr g _ 2 +zvk-i 
for some integer z. We have the following equations: 

deg (2D' + E' - K Vg _ 2 ) + z = 
deg (2D + E - K Tg ) =0 
deg{K Tg )-deg(K Vg _,) = 4 
deg(2D + E) - deg(2D' + E 1 ) = 4 

It easily follows that z — 0, which means 2D' + E' ~ Kr g _ 2 . On the other 
hand, note that Pk+i = Pk-i, so the lingering lattice path associated to D' is 
(PoiPii ■ ■ ■ iPk-i,Pk+2, ■ ■ ■ -,Pg)- Thus, D' moves. As before, we see that the pair 
(D',E') on r g _ 2 contradicts our inductive assumption. 

Case 2: There is no type-(E) loop next to any type-(D, E) loop. 

If there is no type-(D) loop, then the cells 7^ for k < g are either all type-(-E) 
or all type-(D, E). The former gives p g = po — g < —1, while the latter gives 
deg(2D + E) = po + 3(g — 1) > 2(g — 1), both of which are impossible. 

If after the last type-(D) loop 7^, there is no type-(D, E) loop, we have pj = 



Pj-i — 1 for all j > k. Hence p g = pk + k — g. By Corollary 3.2 and Proposition 



3.5 



however, we have 2pk = —ord Vk (ij)k) ^ 2(g — k). It follows that p g < 0, 
contradicting our assumption that D moves. 

Otherwise, the last type-(£>) loop 7^ is followed by g — k — 1 type-(D, E) loops 
(g — k—X > 0). By Lemma|3.1[ ord Vk (^k) + 2(g — k) >3(g — k— 1). By Proposition 



3.5 however, 2pk + ord Vk (ipk) — 0. It follows that 2pk < k + 3 — g, but this is 
impossible because k < g — 1 and 2pk > 2. 

Therefore, the graph T g does not admit a positive-rank divisor D such that 
Kr — 2D is linearly equivalent to an effective divisor. 

□ 
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